Timed Weak Simulation Verification and Its Application to Stepwise Refinement of Real-Time Software
نویسنده
چکیده
Real-time software runs over real-time operating systems, and guaranteeing qualities are difficult. In this paper, we propose timed weak simulation relation verification and apply it to a refinement design method of real-time software. Moreover, we apply our proposed method to general real-time software scheduled by fixed-priority preemptive policy.
منابع مشابه
Verifying Real-Time Joint Action Specifications Using Timed Automata
In this paper, an approach to the verification of specifications of reactive real-time systems is proposed. DisCo is an object-oriented method based on joint actions. It supports stepwise refinement and specification of real-time properties. A mapping from the DisCo language into timed automata is introduced. Timed automata are finite-state machines extended with features to support the specifi...
متن کاملEfficient Reachability Analysis and Refinement Checking of Timed Automata Using BDDs
For the formal specification and verification of real-time systems we use the modular formalism Cottbus Timed Automata (CTA), which is an extension of timed automata [AD94]. Matrix-based algorithms for the reachability analysis of timed automata are implemented in tools like Kronos, Uppaal, HyTech and Rabbit. A new BDD-based version of Rabbit, which supports also refinement checking, is now ava...
متن کاملVerification Method of Real-time System Based on Refinement Relation
With the continuous increase in the size and complexity of a real-time computer system, the use of formal verification methods in software development is also on the rise. The traditional formal verification method is not fully applicable to the development of actual system life cycle. Therefore, this paper presents a new real-time system verification method, It takes the deadlock timed Büchi a...
متن کاملVerification of Complex Real-Time Systems using Rewriting Logic
This paper presents a method for model checking dense complex real-time systems. This approach is implemented at the meta level of the Rewriting Logic system Maude. The dense complex real-time system is specified using a syntax which has the semantics of timed automata and the property is specified with the temporal logic TLTL (Timed LTL). The well known timed automata model checkers Kronos and...
متن کاملTimed Chi: Modeling, Simulation and Verification of Hardware Systems
Timed Chi (χ) is a timed process algebra, designed for Modeling, simulation, verification and real-time control. Its application domain consists of large and complex manufacturing systems. The straightforward syntax and semantics are also highly suited to architects, engineers and researchers from the hardware design community. There are many different tools for timed Chi that support the analy...
متن کامل